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Abstract. The goal of this work is to describe a categorical formalism for 
(Extended) Topological Quantum Field Theories (TQFTs) and present them 
as functors from a suitable category of cobordisms with corners to a linear cat- 
egory, generalizing 2d open-closed TQFTs to higher dimensions. The approach 
is based on the notion of an n-fold category by C. Ehrcsmann, weakened in the 
spirit of monoidal categories (associators, interchangers, Mac Lane's pentagons 
and hexagons) , in contrast with the simplicial (weak Kan and complete Segal) 
approach of Jacob Lurie. We show how different Topological Quantum Field 
Theories, such as gauge, Chern-Simons, Yang-Mills, WZW, Seiberg-Witten, 
Rozansky-Witten, and AKSZ theories, as well as sigma model, may be de- 
scribed as functors from the pseudo n-fold category of cobordisms to a pseudo 
n-fold category of sets. 



Introduction 

In recent years, there has been an increased interest to higher categories or n- 
categories |Lei021 ICL041 ILur09aj . One of the motivating ideas for that development 
was Grothcndieck's idea of the fundamental n-groupoid of a topological space. Since 
any kind of associativity in the fundamental n-groupoid is expected to be satisfied 
only up to homotopy, similar to composition of based loops in a space, so-called 
"weak" n-categories have been of primary interest in the higher-category commu- 
nity. In this paper, we focus on a close relative of the fundamental n-groupoid, 
the category of cobordisms with corners. We introduce the notion of a pseudo n- 
fold category, which is a weak version of a classical strict notion by C. Ehresmann 
[Ehr63llEE78] . and show that cobordis ms with corners naturally possess the struc- 
ture of a pseudo n-fold category, see Theorem 17.11 This weak version is similar to 
the familiar weakness in monoidal coategories: associators and interchangers are 
part of the structure, and coherence axioms include pentagons and hexagons. One 
of the main results of the paper is a Regular Coherence theorem, Theorem 110.11 
of the Appendinx, indicates that our set of coherence axioms is complete, that is 
to say, no matter what coherence maps one chooses to go from one way of com- 
posing morphisms to another, the resulting coherence maps will be equal. This 
theorem is analogous to Mac Lane's coherence theorems for monoidal and symmet- 
ric monoidal categories and Joyal- Street's coherence theorem for braided monoidal 
categories and possibly a generalization theoreof. 
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Another goal of our paper is to present (extended) Topological Quantum Field 
Theories (TQFTs), including gauge, Chern-Simons, Yang-Mills, and Seiberg-Witten 
theories, and sigma model, as (contravariant, lax) monoidal functors from the 
monoidal pseudo n-fold category of cobordisms with corners to a certain monoidal 
n-fold category of spans of sets, which are set-theoretic counterparts of cobordisms 
with corners. The problem of presenting TQFTs as such functors was set up by 
Baez and Dolan |BD95j , who formulated it as part of the extended TQFT hypoth- 
esis, which also anticipates that extended TQFTs are classified by their values on 
the one-point space. J. Lurie |Lur09b| described all the ingredients of such for- 
malization and proved the extended TQFT hypothesis. S. Morrison and K. Walker 
[MWlOj gave a very interesting definition of a weak n-category and based their (de- 
rived) TQFTs on n-cobordisms in which all inputs, boundaries, creases, and corners 
were essentially morphed into one boundary. On a more physical side, A. Kapustin 
|KaplO| indicated what one should expect from higher categories to guarantee that 
actual models of quantum field theory are indeed described as extended TQFT 
functors. Our main result here is a demonstration that numerous physical models, 
from gauge theory to sigma model, may indeed be described as extended TQFTs 
in our formalism, see Metatheorem [9~T1 

We have chosen an approach to higher categories with concrete composition laws 
and coherences given by concrete associators and interchangers. Another approach 
to higher categories, invented by Boardman and Vogt |BV73j and developed in 
subsequent works of Joyal |Joy02| and Lurie |Lur09a] . uses "fuzzy" compositions 
and coherences and has proven to be very successful. We could have followed 
that path as well and worked with the notion of an n-fold quasi-category, which we 
introduce in Section[51 but decided to develop an approach hinted on and attempted 
in the works of Baez and Dolan |BD95j . Verity, Morton, and Grandis, to name a 
few. This approach has all the advantages of a hands-on method: since there exist 
canonical, familiar compositions in such examples as cospans of sets or cobordisms, 
it is tempting to have a theory based on them. We have found it amazing that this 
theory has not yet been developed to a fully coherent theory, and this is one of the 
goals of the present paper. 

In this paper, we deliberately avoid the question of Baez-Dolan's cobordism (or 
tangle) hypothesis BD95 , so as to reduce categorical considerations to a minimum 
and concentrate on the physical examples of Section [9] It would be interesting 
to introduce duals a la Baez and Dolan in our context and verify the cobordism 
hypothesis. 

If the reader intends to skip the present paragraph, it may appear to him that 
we must run into all sorts of set-theoretic difficulties in the paper. Those may 
be resolved by using standard Grothendieck's trick: assume the existence of two 
universes, one being an element of the other: U <ElA' . Then by default, when we talk 
about sets, spaces, etc., we will assume those to be W-small. Then the categories 
of such will automatically be W'-small. These will be our default assumptions 
throughout the paper. 

Acknowledgments. We are grateful to John Baez, Michael Batanin, Ezra Getzler, 
Marco Grandis, Mark Hovey, Anton Kapustin, Tyler Lawson, Andrei Losev, Peter 
May, Bill Messing, Jae-Suk Park, Michael Shulman, and Jim Stasheff for stim- 
ulating discussions. While this paper was being written, the first author, Mark 
Feshbach, passed away suddenly and prematurely. The second author would like 
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to acknowledge that without Mark, who brought in his depth and mathematical 
culture to the project and supported it with persistent interest, this project would 
have never been realized in present form, if realized at all. The second author also 
thanks IPMU for hospitality during the final stage of writing the paper. 

1. Strict ti-Fold Categories 

In this section we give a brief account of (strict) n-fold categories of C. Ehresmann 
Ehr63, EE78 , including three equivalent definitions of an n-fold category. Details 
may be found in [FPIO] and |Pfe07j . 

There is an algebraic gadget which describes the usual notion of a category. 
This gadget is called the theory of categories, denoted Th(Cat). It is an essentially 
algebraic theory, also known as a finitely complete category, which is just a category 
with finite limits, or equivalently, pullbacks and a terminal object. The statement 
that Th(Cat) describes the notion of a category means that a (W-small, see the 
last paragraph of the Introduction) category may be defined as an algebra over 
Th(Cat), which means a left exact, i.e., finite-limit preserving, functor Th(Cat) — > 
Set, where Set is the category of (W-small) sets. The theory Th(Cat) of categories 
is generated (as a finitely complete category) by two objects Ob and Mor and four 
morphisms s,t : Mor — > Ob, id : Ob — > Mor, and o : Mort x s Mor — > Mor, 
with a number of relations imposed, including 0(0 x id) = o(id xo), which encodes 
the associativity of morphism composition in a category, relations encoding what 
the source and the target of identity morphisms and compositions of morphisms 
should be, and those encoding the behavior of identity morphisms as units under 
composition, see details in |Pfe07j . 

Definition 1.1. An n-fold category is a left exact (i.e., limit preserving) functor 

F : Th(Cat)™ -> Set. 

In particular, a 0-fold category is a set and a 1-fold category is just a category. 
2-Fold categories are also known as double categories. 

Remark. Note that by definition, the (essentially algebraic) theory of n-fold cate- 
gories is nothing but the nth Cartesian power of the theory Th(Cat) of categories. 

The following, equivalent definition of an n-fold category is inductive. Set 
Cato := Set and assume we have defined the category Cat„_x of (n — l)-fold 
categories and proven it is finitely complete. 

Definition 1.2. An n-fold category is a left exact functor 

F : Th(Cat) ->■ Cat„_i. 

Equivalently, an n-fold category is an internal category in Cat„_i. 

Another equivalent definition of an n-fold category may be given by specifying 
sets of 0-, 1-, . . . , and n-morphisms and maps defining relationships between these 
sets. 

Definition 1.3. An n-fold category consists of the following data satisfying the 
following axioms. 

Morphisms: • A set X of O-morphisms (also called the objects); 
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• For each i, 1 < i < n, a set Xi of 1-morphisms in the direction labeled 

i; 

• For each fc-combinatiorQ {ii, . . . , of numbers between 1 and n, a set 
X%i...i k °f ^-morphisms in the directions i\, . . . , i.e., in the direction 
of the u Xi t . . . Xi k plane;" 

• A set X\... n of n-morphisms (in all existing directions, labeled 1, . . . , n). 
Let kX denote the set of all fc-morphisms. 

Sources, targets, identities: For each k, 1 < k < n, (multi)maps s : kX — > 
(k — l)X for sources, t : kX — »■ (fc — 1)X for targets, and id : (fc— l)X — > kX 
for identities. Here mutlimaps s, t, and id denote collections of maps 
Si k ,t lk : X il ... lk ->■ Xi 1 ,,,i k _ 1 , and id lfc : X il ... lk _ 1 — !> X ix .., lk for each combi- 
nation {ii, . . . , ifc} of A; numbers between 1 and n. 

Compositions: For each combination {£i, ...,**} of k numbers between 1 
and n, maps 

°i k ■ X n...i k x X il ... ih _ 1 X ii-ik X ii-ik 

of composition in direction ife. Here X^...^ Xj ( i A^....;,. is determined 
by a pullback diagram of sets, as follows: 



Axioms: Composition must be associative: 

(x Oj 1/) o,z = io, (y Oj z), 
identities must behave as such under composition: 
id, Si(x) Oj a; = x = x Oj id l tj(a;), 
idj(x Oju)= idi(x) Oj- idi(y) for i ^ j, 
and commute with each other and sources and targets: 
idi idj = idj idj for i ^ j, 
s l idj(ai) = id^x) = x, 
Si idj(x) = idj Si(x), U idj(a;) = id., U(x), for i ^ j; 

compositions in different directions i ^ j must commute with each other 
(the interchange law): 

(x o t y) 0j (x' o, y') = (x Oj x') o, (y 0j y'); 

compositions must be compatible with the source and target maps in the 
following sense: 

Si(x Oj y) = Si(x), U(x Oj y) = ti(y), 
Si(xo j y) = a i (x)o :j Si(y), U(x oj y) = U(x) o$ ti(y), for i ^ j; 



^Here a combination means an (unordered) subset. 
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and sources and targets in different directions i ^ j must commute with 
each other: 

S^Sj(x) — SjSi(x) : tj i Sj(x) — Sjt{(x)^ t^tj(x) — tjti(x). 

Remark. There is still other, equivalent single-set definition, which describes the 
set of n-morphisms and treats lower-dimensional morphisms as degenerate n- 
morphisms, see [EE78 . 

Remark. Every strict n-category has the natural structure of an n-fold category, 
moreover, we have a functor n-Cat — > Cat„, where n-Cat is the category of strict 
n-categories, cf. |ML981 Section II. 5]. In terms of Definition 11.31 if we require that 
fc-morphisms in every plane but the Xtx%. . .xu plane be identities, we will get a 
definition of a strict n-category. This yields a morphism of theories Th(Cat„) — > 
Th(n-Cat). 

One advantage of Definition 11.31 is that it allows us to talk about oo-fold (or co- 
fold) categories directly, without passing to the limit n — >■ oo: to define an oo-fold 
category, we will just set n = oo in Definition II. 3[ while the index i for directions 
will still be finite, 1 < i < oo, and fc-morphisms will also span in a finite number 
k, < k < oo, of directions . . . ,ik}- We will not use oo-fold categories in this 
paper, except in the following example. 

Example 1.4 (The fundamental w-fold groupoid of a topological space). We have 
learned this version of Grothendieck's fundamental w-groupoid from U. Tillmann 
Til08], see also R. Brown [BroQ9]. For a topological space X, let the set X il ,,, ik 
of fc-morphisms be the set of pairs (J, /), where I = [ax, b\] x [a2, 62] x . . . , where 
0.1 < bi, 02 < &2, etc., so that = bi whenever i ^ {ix, . . . and = bi = 
for i >> 0, is a coordinate rectangular solid in R°° of dimension at most k and 
/ : I — > X is a continuous map. Composition of fc-morphisms in the zth direction is 
defined, if and only if the rectangular solids fit together along their ith faces in K°° 
to form a larger rectangular solid and the restrictions of the maps from the solids 
to X to the two faces are equal. In this case, the two maps glue to a map from their 
union to X by continuity. If we fix n and use M 71 instead of R°° in the above, we 
will obtain a n-truncation of that construction, which will be an n-fold category. 
For instance, for n = 1 we get the (Moore) path category of the topological space. 

We will mention another example of a strict n-fold category, when we will discuss 
embedded cobordisms with corners below. 

2. The Nerve of an n-FoLD Category 

The nerve of a (strict) n-fold category X, is an n-fold simplicial set X : (A op )" — > 
Set, where A is the standard simplex category. The nerve may be constructed as 
the iterated nerve of a usual category, using the fact that an n-fold category is 
a category object in the category of (n — l)-fold categories. Thus, in order to 
construct the simplicial nerve of an n-fold category, we first construct the nerve 
of it as a category object: for fc > 0, a fc-simplex in this simplicial object is a 
composable sequence of fc morphisms in our category object, i.e., functors between 
(n — l)-categories; for k = 0, this is just an object, i.e., an (n — l)-category. Each 
(n — l)-category gives rise to an (n — l)-fold simplicial set by induction, and the 
above nerve, which is a simplicial object in the category of (n — l)-fold categories, 
turns into a simplicial object in the category of (n — l)-fold simplicial sets. 



6 



M. FESHBACH AND A. A. VORONOV 



The following theorem gives a test for an n-fold simplicial set to be the nerve of 
an n-fold category via an inner-horn filling condition. Recall that for the standard 
simplex A fc , considered as a simplicial set, and any < j < fc, the jth horn A k C A fe 
is obtained from A k by deleting the interior and the face opposite the jth vertex. 

Theorem 2.1. An n-fold simplicial set X is the nerve of a strict n-fold category, 
if and only if it satisfies the unique inner horn-filling condition: for each sequence 
<7i, . . . , o~ n , where each Oi is either a simplex A ki , k% > 0, or an inner horn C 
A ki , < j < ki, any inner multihorn (<7i, . . . , 07.) — > X may be completed to a 
multisimplex (A kl , . . . , A fc ") — > X. 

Proof. This theorem follows by iterating the n = 1 statement, known as Boardman- 
Vogt's theorem |BV73j . □ 

The geometric realization of the nerve of an n-fold category X, is called the 
classifying space of it, denoted BX m . 

Example 2.2. The classifying space of the fundamental n-fold groupoid of a topo- 
logical space X is homotopy equivalent to the space. For n = 1, this follows from 
the observation that the path space of a topological space X is homotopy equivalent 
to X . For higher n's, the result follows by iteration. 

3. Pseudo 7j-Fold Categories 

For abstract cobordisms with corners, we will need to introduce "controlled weak- 
ness" into the notion of a strict n-fold category. We will call the corresponding 
notion a pseudo n-fold category, which will be a close relative of Marco Grandis' 
notion of a symmetric weak (n + V)-cubical category, see |Gra07j . The principal 
difference is that we add a second hexagon axiom, which makes the whole notion 
coherent, see Theorems 13.21 and llO. II Technical differences include our omitting the 
symmetric structure and using strict units. 

Definition 3.1. A pseudo n-fold category is a certain weak model of an n-fold 
category in Cat. This means that a pseudo n-fold category has the same structure 
of morphisms fcMor for k — 0,1,..., n, sources and targets s,t : fcMor — » (k — 
l)Mor, identities id : (fc — l)Mor — > fcMor, and compositions o : fcMor X(k-i)Mor 
fcMor — > fcMor, 1 < k < n, as a (strict) n-fold category, see Definition II. 3[ except 
that now fcMor is a category, rather than a set, and s,t, id, and compositions 
are functors. Thus, a pseudo n-fold category has extra (fc + l)-morphisms in a 
"transversal" direction, the morphisms of the categories fcMor, fc = 0,1,..., n. 
Some of the axioms must be satisfied weakly, that is, up to natural isomorphism 
of functors. These natural isomorphisms are part of the structure, satisfying their 
own coherence axioms. We will go over this extra data and the axioms one by one 
in detail below. Letters x, y, z, etc., will be placeholder for objects in categories 
fcMor. 

Associators: There must be natural isomorphisms 

ai : Oj(oi x id) -> o^id xoj), 
(xo i y)o i z H> Xo i (yo i z), 

of functors 

fcMor X( fe -i)Mor fcMor X( fe _ 1 ) Mor fcMor — > fcMor 
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for each k = 1, . . . ,n and i = 1, . . . n. (To be more precise, ai is a collection of 
isomorphisms depending on several other indices.) 

Interchangers: For each k = l,...,n and pair of distinct numbers i and j 
between 1 and n, there must be natural isomorphisms 

Pij ■ X Oj) ->■ O^Oj X Oj), 

(x Oi y) oj (x' Oi y') h-> (xo J x')o l (yo j y'), 



of functors 



fcMor (fe _ 1)Mor 4 fcMor, 



where fcMor^ fc _ 1 - )Mor 4 is the category pullback describing quadruples of k- 
morphisms composable horizontally (i.e., in the ith direction) and vertically (i.e., 
in the jth direction), as per the following square: 



Axioms: First of all, we must have 



Next, the coherence axioms below for the associators and interchagers must be 
satisfied. The diagrams involved are diagrams of natural transformations between 
morphism categories fcMor, and commutativity of diagrams means equality of the 
corresponding natural transformations. 

The following pentagon diagram must commute for each i: 

(x o t y) o t (z o, u) 




{{x o, y) o t z) o t u 




x o t (y o t (z o t u)) 



id Oia 



(x o t (y o t z))o,u- 



■xo, {{y o, z) o z u) 



This axiom, in other words, requires that the two ways of moving parentheses from 
one extreme to the other in a sequence 



of composable fc-morphisms, using associators, be equal. 
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The following hexagon diagram must commute for each pair of distinct i and j: 

((x Oi y) oj (x ! Oi y')) Oj (z oj z') - ((x oj x') Oj (y oj y')) o, (z oj z') 





{{x o t y) o t z) oj ((x' o, y 1 ) o t z') 



(x Oj x') o l ((y Oj y') o t (z Oj z')) 



idOi/3 



(x o t (y o t z)) Oj (x' o t (y' o, z')) — — ^ (x Oj x') o z ((y o t z) Oj (y' o, z')) 

This axiom requires that the two ways of moving parentheses from one extreme to 
the other in a sequence of morphisms 



using associators and interchangers, be equal. 

There is a second hexagon axiom that must be satisfied. For each triple of distinct 
i, j, and k, the following diagram must commute: 

((xo j x')o i (yo j y'))o k ((x"o j x"')o i (y"o j y"')) >■ {(xo jX ')o k {x" ' o j x'"))o i ((yo j y')o k {y" o jy '")) 



((xo i y)o j (x'o i y'))o k ((x"o i y")o j (x"'o i y"')) 




((xo k x")o j (x / o k x"'))o i ((yo k y")o j (y'o k y"')) 





((xo i y)o k (x"o i y"))o j ((x'o i y')o k (x"' Oiy'")) 



((xo k x")o i (yo k y"))o j ((x'o k x"')o i (y'o k y"')) 



ii k °iPik 

This axiom requires that the two ways of moving parentheses from one extreme to 
the other in a sequence of morphisms 



using interchangers between different pairs of directions, be equal. 
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Like in a strict n-fold category, the following identities, where x, y, z, etc., now 
stand for objects or morphisms in categories fcMor and i ^ j, must hold: 



There are extra axioms that require the identity morphisms be coherent with 
the associators and the interchangers in the following way: 

a = id : (id; s;(x) x) y -> id, s;(x) o, (x y), 
a = \A:{xo i \A i t i {x))o l y -> x (id» Si(y) Oj y), 



/3 = id : (x o, y) Oj (idj tj (x) o, idj tj (y)) -> (x Oj idj ij (x)) o 4 (y Oj idj ij (y)), 
/3 = id: (idj sj (x) 0* idj sj (y)) oj (x o { y) -> (idj Sj (x) Oj x) o, (idj Sj(y)o jy ). 

A similar argument to one in the case of monoidal categories shows that the first 
and the third equalities a — id follow from the second one, but we will not worry 
here about the independence of our collection of axioms. 

An important aspect in defining the notion of a weak higher category is whether 
there are "enough" coherence axioms. Such aspects are usually addressed by co- 
herence theorems, which we will prove below. Suppose we have a composable com- 
bination of /c-morphisms. Combinatorially, such a combination may be thought of 
as a fc-dimensional cube in M™ subdivided into rectangular blocks, placeholders for 
the morphisms to be composed. Composing these morphisms means specifying an 
order in which the blocks are being glued. The blocks are not supposed to be moved 
around in the process. 

Theorem 3.2 (Weak Coherence Theorem). Any two functors (fcMor)^ — > fcMor 
in a pseudo n-fold category built from morphism composition are related by a natural 
isomorphism built from associators a and interchangers f3. Herep > 1 is an integer 
and (fcMor)P denotes the full subcategory in fcMor p of morphisms composable in 
a diagram c given by a cube of dimension k made of p blocks. 

Proof. We need to compare two functors. We will be talking about their values 
on objects, which are /c-morphisms in the pseudo n-fold category, making sure the 
constructions are natural. This will imply the functors are related by a natural 
transformation. 

Let us use induction on the number p of morphisms being composed. The state- 
ment is trivial for p = 1. For any p > 2, consider the last morphism compositions in 
each of the two functors. They must be compositions in either the same direction 
or two different ones. 

If they are compositions in the same direction i, then they are either the same, 
x Oi y, in which case, the induction assumption applied to x and y separately 



(1) 
(2) 
(3) 
(4) 
(5) 
(6) 

(7) 
(8) 



idj Si(x) o i x = x = xo i idj U(x), 
id 4 (x oj y) = idi(x) Oj idj(y), 
id; idj = idj id; , 
Si idj(x) = U idj(x) = x, 
Si idj(x) = idj s%(x), U idj(x) = idj U(x), 
Si(x Oi y) = Si(x), U(x Oj y) = U(y), 
Si(x Oj y) = Si(x) Oj Si (y), U(x Oj y) = t,(x) Oj t t (y), 



(9) 



a = id:(xo i y)o i id i t i (y) -> 



«, (y °i idi U(y)), 
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completes the argument, or different: xo^y 1 and y" o^z. Without loss of generality, 
by the induction hypothesis, we can assume that Sy' = y o z and Ty" = x Oj y for 
some y and natural transformations S and T made out of a's and /3's, in which case 
for the associator cti : [x o i y) o t z — > x o i (y z), we have cti(Ty v Oi z) = x o 4 Sy'. 
Then the composition of T o i id, cti, and idols' -1 takes y" o, z to i Oj y' . 

If the last compositions in the two functors are in different directions, x Oi y 
and x' Oj y' , we can assume by the induction hypothesis that x — S(xi Oj x 2 ), 
y = T(yi o y 2 ), and x' = S'(xi Oj y x ), y' = T'(x 2 °* J/2) for some morphisms X\, x 2 , 
yi, and y 2 and natural transformations S, T, S', and T", built out of associators 
and interchangers. Then the composition of these natural transformations and 
their inverses and an interchanger /3ij will move x' oj y' to x Oj y, as we have 
p ij {{S')- 1 x'o j (T')- 1 y')=S- 1 xo i T- 1 y. ' ' □ 

A strong coherence theorem would state that a natural transformation relating 
two functors in Theorem 13.21 is unique. We prove an important particular case of 
such statement in the Appendix. 

4. Monoidal Versions 
4.1. Monoidal Pseudo n-Fold Categories. 

Definition 4.1. A monoidal pseudo n-fold category is a pseudo (n+l)-fold category 
with directions labeled 0,1, ... ,n and such that Mor^...^ is the category with one 
object l^.^jj. and one morphism idi for any combination . . . ,ik} which does 
not contain 0. 

Remark. In particular, the category OMor of "objects" must have only one object 
1. As concerns the category IMor = ]J" =0 Mor^ of 1-morphisms, we have Morj = 
(li, idi) for each i > 1, while Moro may be plentiful. We think of objects in Moro 
as the "objects" of our monoidal pseudo n-fold category. Each nontrivial (fc + 1)- 
morphism, which is an object in Moro^...^., has one and the same \i x ...i k as the 
source and target in the 0th direction. Thus, any two such morphisms x and y may 
be composed in the 0th direction: we will denote this composition x ® y, and this 
will be the monoidal structure. 

Definition 4.2. A braided monoidal pseudo n-fold category is a pseudo (n + 2)-fold 
category with directions labeled — 1,0, 1, ...,n and Mor^...^ being the category 
with one object 1 ~ l^...^ and one morphism, as long as {—1,0} <f_ {i\, . . .i^}. 
We also require that the interchanger /3_i,q : x o y = (x o_ 1 1) o (1 o_ 1 y) — s> 
(x o 1) o_i (1 o y) = x o_i y be equal to the identity transformation, cf. the 
discussion of the Eckmann-Hilton argument below. Here x and y are any objects 
of Mor^...^ with { — 1,0} C {i\, . . - ik}- The monoidal structure will be given by 
i®y:=io y. 

Remark. In particular, the categories OMor of "objects" and Mor,;, i — 
— 1,0, ... ,n, of 1-morphisms will each have only one object. Each category Mor^ 
will also have only one object, except for Mor.^o. 

Definition 4.3. A symmetric monoidal pseudo n-fold category is a pseudo (n + 3)- 
fold category with directions labeled — 2, — 1, 0, 1, . . . , n and Mor^ .. ^ being the 
category with one object lti...i* and one morphism, as long as {—2,-1,0} (£ 
{*!,... ik}. We also require that for i,j < the interchangers : (x 1) 
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(1 Oj y) — >■ (x Oj 1) Oi (1 Oj y) be equal to the identity transformations, cf. the dis- 
cussion of the Eckmann-Hilton argument below. The monoidal structure will again 
be given by x ® y := x o y, as above. 

4.2. The Eckmann-Hilton Argument. In this section we would like to intrepret 
a symmetric monoidal pseudo n-fold category as a pseudo n-fold category with a 
symmetric monoidal structure, rather than a particular kind of an (n + 3)-fold cate- 
gory. Let 1 be a unique object (a 0-morphism), then l_2,-i,o = id_2 id_i ido 1 will 
be the identity 3-morphism, an object in Mor_2.-i.o- We will shift terminology and 
interpret the objects in Mor_2.-i.o C 3Mor as objects of our symmetric monoidal 
pseudo n-fold category. More generally, objects of fcMor will be interpreted as 
(fc — 3)-morphisms. 

Using the interchangers /3-i,o and /3o,-i and the fact that 1 := l_2,-i,o is a 
unit for compositions of morphisms in both directions —1 and 0, we can use the 
Eckmann-Hilton argument to get the following natural isomorphisms: 

x o y = (1 o_j x) o (y o_j 1) /3 ~ 1, "> (1 o y) o_! (x o 1) 

= y o_! x = (y o 1) o_! (1 o x) ^'"S (y o_ x 1) o (1 o_j x) = y o x 

for any objects x and y of Mor_2.-i,o, as well as any composable in directions — 1 
and morphisms in fcMor for k > 2. Note that the second natural isomorphism 
/3o,-i is identity by definition, which implies that the two product laws are equal: 

x o y = x o_! y, 

to which we referred as the monoidal structure, or the tensor product: 

x (g> y = x o y. 

Thereby, the composition of the isomorphisms in the Eckmann-Hilton argument 
provides a braiding operator: 

(3 : x C_ y —> y _) x. 

We can repeat the same argument to show that x o y ~ x o_ 2 y. To show that 
we get only one braiding operator and that it is symmetric, we can use the second 
hexagon axiom with the left middle vertex 

((1 0_ 2 1) O-l (X 0_ 2 1)) O ((1 0_ 2 V) O-l (1 °-2 !))• 

The second hexagon diagram in this case will look as follows: 

/3_ 2 ,o=id 
x°oy ^ xo_ 2 y 




V °-i x ^ y o_i x 

/3-2,o=id 

The commutativity of the diagram implies that /3_2,-i/3-i,o = id, whence /? -2,-1 = 
/3o,-i- Since the same argument works for any permutation (i,j,k) of (—2, —1,0), 
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we get Pij = fiik = ftjk = Pji- It follows that all these braiding operators are equal 
and since fiij — Pjl, we also have 1 — (3^ = id. 

Remark. Classical monoidal categories may be described as particular examples of 
monoidal pseudo (1-fold) categories. For example, a braided monoidal category 
would be a braided monoidal pseudo category satisfying the following conditions: 
the associator ct\ in the "spatial" direction 1 and the interchangers fin for i = —1,0 
must be equal to identity. We anticipate that the classical coherence theorems of 
Mac Lane [ML6 3, ML98] for monoidal and symmetric monoidal categories and of 
Joyal-Street [JS93 ( ML98 for braided monoidal categories (in the unitary case) 
follow from our Regular Coherence Theorem 110.11 



5. Functors 

A functor F : C —> V between two pseudo n-fold categories C and V is a collection 
of functors F : /cMor(C) — > fcMor(£>) together with natural transformations 

0x, y ■ Fx o. t Fy -)• F(x o, t y), 

called the coherence maps, commuting with sources, targets, and identities, and sat- 
isfying the following coherence conditions, making sure the natural transformations 
are compatible with the identity axioms, associators, and interchangers: 



Old, 



id 



Fx: 



■ idi ti 



(Fx o { Fy) Oj Fz '' d > F(x y) o t Fz ' r ^ l "'* > p[^ x Q . y ) Qi z) 



= idFx, 



Fx Oi (Fy Oi Fz) 



id Oi(jy y z 



> Fx Oi F(y o, t z) 



% F(xo, (y 0i z)), 



4>°j<t> 



(Fx o t Fy) 0j (Fx' o 4 Fy') F(x o r y) Qj F(x' o 2 y>) F((x o, y) Qj (x' o, y')) 



(Fx oj Fx') o, (Fy 0j Fy') F(x 0j x') o t F(y Qj y') -4- F((x 0j x') o, („ Qj y')). 

A monoidal functor between monoidal pseudo n-fold categories is just a functor 
between the corresponding pseudo (n + l)-fold categories. Likewise, a braided 
(symmetric) monoidal functor between braided (symmetric, respectively) monoidal 
pseudo n-fold categories is a functor between the corresponding pseudo (n+ 2)-fold 
((n + 3)-fold, respectively) categories. 



6. Higher Spans and Cospans 

In this section, we will give basic examples of symmetric monoidal pseudo n-fold 
categories and prove the following theorem along the way. 

Theorem 6.1. k-Spans of sets (more generally, topological spaces), k-cospans of 
sets (or topological spaces), k-cospans of (differential graded) algebras for k < n < 
oo form symmetric monoidal pseudo n-fold categories. 
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6.1. Higher Spans of Sets and Topological Spaces. We will limit the dis- 
cussion here to higher spans of topological spaces only. This will cover the case 
of higher spans of sets, if you regard sets as spaces with discrete topology. For 
k > 0, a k-span (correspondence) of topological spaces is a commutative diagram 
of continuous maps between topological spaces, which is shaped as a barycentric 
subdivision of a fc-dimensional cube: 



The edges in the diagram must be maps pointed away from the barycenter of each 
m-face, 1 < m < k, toward the barycenters of the bounding (m — l)-faces. All the 
squares of maps in the diagram must commute. To be included as fc-morphisms of 
a pseudo n-fold category, fc-spans also need to have directions 1 < i\, . . . ,ik < n 
assigned to the axes of the fc-cube, so that the two (k — l)-faces bounding the cube 
in direction i p are given by the equations x ip — 0, the source face, and x ip = 1, 
the target face. Two fc-spans may be composed in direction i p , whenever the target 
of one fc-span conicides with the source of the other in this direction. To compose 
such fc-spans, Each sequence 

A 1 <- A 2 ->• A 3 <- M -> A 5 

of maps in direction i p that will show up in the diagram for the composition needs 
to be converted into a sequence Ax <— A' — > A 5 by taking the canonical pullback 
(a.k.a. fibered product) 

A' 




where 

A' = A 2 x As A A := {(a 2 ,a 4 ) e A 2 x A A \ pi(a 2 ) =p 2 {ai)}. 

Note that each square of maps in the diagram of the resulting span will still be 
commutative. 

We should be careful to use formal units idj (x) , rather than actual fc-spans with 
all maps in the ith directions being identity maps. Otherwise, these units would 
be weak and we will have to burden our definition of a pseudo n-fold category by 
weak units. Thus, formal units idj(a;) for all (fc — l)-morphisms x missing direction 



14 



M. FESHBACH AND A. A. VORONOV 



i shall be added to the set of fc-morphisms. This in fact means that a fc-morphism 
in given directions will be represented by an m-span x for some m < k and, when 
m < fc, thought of as a formal identity morphism, based on the m-span x, in the 
directions complementary to those present in x. Formal units must be composed 
as strict units, i.e., in such a way that they satisfy the identities 

idj Si{x) Oi x — x — x Oj idi U(x). 

One can easily check that the formal units will satisfy the other axioms ©-© 
involving units in the definition of a pseudo n-fold category. 

Higher spans described above are objects of the categories of fc-morphisms. Mor- 
phisms in these categories are (continuous) maps between higher spans, which are 
nothing but maps from the respective vertices of one higher span to another, com- 
muting with all the maps between the vertices within the spans. The associators 
and interchangers, described in the next paragraph, will be morphisms between 
higher spans. 

The associators and interchangers on compositions of higher spans are defined at 
the level of points by rearranging parentheses in the canonical pullbacks, as follows. 
Composition of three higher spans in one direction boils down to composing usual 
spans like 

A 1 <r- A 2 ->■ A 3 <r- Ai A 5 <r- A 6 A 7 
in that direction. The corresponding associator a will act as follows: 

a((a2, CL4), a 6 ) := (a 2 , (a 4 , a 6 )), ^ £ A,. 
If we compose four spans in two directions as per the following diagram: 



• 


< 


— • — 


> 


< 


» 


i 


— • — 


> 


• 


• 


< 


1 

- At - 


> 


1 


• 


< 


! 

— A 2 - 


> 


• 


• 


< 


— • — 


> 


< 


< 


< 


— • — 


> 


1 

• 



• i Bi > • < B 2 > • 

• < • > • i • > •, 

the corresponding interchanger will again rearrange parentheses, as follows: 

/3((ai,a 2 ), (bi,b 2 )) := ((ai,6i), (a 2 ,6 2 )), a { € Ai,bi e B,. 

The pentagon and both hexagon axioms will hold, because the arrows in each poly- 
gon are defined by the same rearrangement of parentheses for elements of the sets 
sitting at vertices of the spans as for the very spans participating in compositions, 
e.g., in the pentagon diagram, the map a oj id may be defined as follows: 

a o,; id : ((x o t y) o t z) OiU -> (x o t (y y)) u, 
(((a 2 ,a 4 ),a 6 ),a 8 ) ^ ((a 2 , (a 4 , a 6 )), a 8 ). 
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Thus, the fact that going from the far left vertex of the polygon to the far right 
vertex along the upper and the lower paths results in one and the same vertex 
implies that these two paths are equal set-theoretically, and thereby the diagram 
commutes. 

The associators and interchangers on compositions of morphisms involving units 
should be set to equal identity, so that the axioms ([9]) are satisfied. 

The argument above ignores the monoidal structure and so far shows that k- 
spans of topological spaces form a pseudo n-fold category. Essentially, the monoidal 
structure is given by Cartesian product, but to add it within our framework, we 
will need to shift n by 3 and think of &-spans of topological spaces in directions 
ii,...,ik between 1 and n as (k + 3)-morphisms (as well as degenerate (I + 3)- 
morphisms for I > k) of the symmetric monoidal pseudo n-fold category in direc- 
tions —2, 1, 0, ii, . . . , ik- The degenerate morphisms play the role of formal units in 
positive directions, but we also need to add formal units for the monoidal structure: 
a single morphism 1 in every multi-direction missing 0, — 1, —2. Compositions of 
morphisms in positive directions are given by composition of higher spans, as above. 
Compositions of higher spans in negative directions —2, —1, and are all given by 
Cartesian products of higher spans and denoted ®: one takes Cartesian products 
of the respective entries in the composed spans and products of maps for the edges 
of the product span. When composing with formal units 1 in negative directions, 
we should be careful to define composition formally as x ® 1 :— x and 1 ® x := x, 
rather than use the actual one-point space instead of 1. This avoids the issue of 
weak units for the monoidal structure. For all i,j < 0, we define the interchangers 
fiij : xC&y — (xojl)oj(loij/) — > (xojl)oj(lojj/) = x <8> y as the identity transforma- 
tions and the interchangers /3jj : x®y = (lo^x) o^yo^l) — y (lojy)o i (xojl) = y®x 
as the canonical set-theoretic interchange law for Cartesian products. (When ei- 
ther x or y is a unit itself, we will define the interchanger to be the identity.) The 
polygonal coherence axioms will be satisfied for the same reason they were satisfied 
for compositions of higher spans above: now we are using Cartesian product, as 
opposed to more general fibered product. 



6.2. Higher Cospans of Sets and Topological Spaces. Here we will "dualize" 
the previous example and consider k-cospans (a.k.a. " cocorrespondences" ) of topo- 
logical spaces (or sets), which will be commutative fc-dimensional cubical diagrams 
of spaces (respectively, sets) at the barycenters of all faces and continuous (respec- 
tively, arbitrary) maps directed from to barycenters of faces from the barycenters of 
the bounding faces. The monoidal structure will be given by disjoint union, which 
may be defined as follows in our set-theoretic universe: 

a=J J V ■= x x {x} U y x {y}, 



where {a} is the one-point set whose only element is a. The monoidal units will 
again be formal, rather than the empty set. Compositions of morphisms will be 



1(5 



M. FESHBACH AND A. A. VORONOV 



defined by using canonical set-theoretic pushouts 

A' 



A 2 A 4 




A x A 3 A 5 

where 

A' = A 2 U As Ai := (A 2 JJ At)/{ii(o 3 ) ~ i 2 (a 3 ) for all a 3 <E A 3 }. 
The rest of the argument goes exactly the same way as for higher spans above. 

6.3. Higher Cospans of Algebras. This example may be thought of as another 
dualization of the example of higher spans of sets. A fc-cospan of differential graded 
(dg) algebras (over a field) is a commutative fc-cubical diagram of dg associative 
algebras placed at the barycenters of all faces and dg-algebra morphisms directed 
toward the barycenter of each face from the barycenters of the bounding faces. The 
monoidal structure is given by tensor product x ® y of the dg algebras sitting at the 
respective vertices of the two fc-cospans. The monoidal units will again be formal, 
rather than the ground field literally. Compositions of morphisms will be defined 
by using canonical tensor products over a dg associative algebra: A 2 ®a 3 A4. The 
rest of the argument repeats the arguments for higher spans and cospans above. 

6.4. Higher Spans of Coalgebras. This example is a linearization of the exam- 
ple of higher spans of sets or topological spaces and also linear dual to the example 
of higher cospans of algebras. More precisely, if you have a higher span of toplog- 
ical spaces, applying the functors of chains or homology, you get higher spans of 
dg coalgebras. A /c-span of dg coalgebras over a field is a commutative fc-cubical 
diagram of dg coassociative coalgebras sitting at the barycenters of all faces and 
dg-coalgebra morphisms directed from the barycenter of each face to the barycen- 
ters of the bounding faces. The monoidal structure is given by tensor product of 
the dg coalgebras. The monoidal units are formal, and composition of spans is de- 
fined using the tensor product of dg coalgebras relative to a morphism to another 
coalgebra. 

7. COBORDISMS WITH CORNERS 

In this section we are going to prove the following theorem. 

Theorem 7.1. Abstract k-cobordisms for k < n < 00 form a symmetric monoidal 
pseudo n-fold category. 

Remark. There is a notion of cobordisms with corners, embedded nicely in coordi- 
nate rectangular solids in R°° , which leads to a strict n-fold category, see Tillmann 
Til08]. We will not use it here, as we are ultimately interested in extended TQFTs, 
which will be functors from a suitable n-fold category of cobordisms with corners 
to one of the pseudo n-fold categories of higher (co)spans. We are not aware of 
any strict model of the latter, therefore there will be little benefit in using a strict 
model of the former. 
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Figure 1. The Whistle 



An n-dimensional manifold with corners is roughly a space smoothly modeled 
on R" , where R+ = [0, oo) is the closed positive real line. 

Definition 7.2. A (smooth) n-manifold with corners is a second-countable, Haus- 
dorff topological space M with a sheaf J- of R-algebras, which is a subsheaf of the 
sheaf of R-algebras of continuous real- valued functions on M, such that (M, J 7 ) is 
locally isomorphic to (Wt, C°°). For each k = 0, 1, . . . ,n, an open k-face of M is 
a connected component of the locally closed submanifold of M consisting of points 
corresponding to an open £;-dimensional face of R™ . A (closed) k-face of M is the 
closure of an open fc-face. 

Definition 7.3. An n-cobordism M with corners, see Figure [1] is a compact n- 
manifold with corners with the following extra data. The cobordism M must be 
locally modeled on (I n , C 00 ), so that the information about which open face of the 
cube each point of M corresponds to is part of the data. Thus, each open (and 
thereby closed) fc-face of M is labeled by a combination {ii, ii, ■ ■ ■ , i n — k} of n — k 
out of n numbers 1,2, ... ,n and a sequence (e^ , . . . , £i n _ k ) of zeros and ones, which 
define the k-i&ce of the cube I n by the equations 

(10) — 1 — ^12 > ■ " " 5 "^in — k — ^in — k' 

These labelings must be compatible between faces in the sense that each k-i&ce 
labeled by the equations (fTD]) must locally be the intersection of k (n — l)-faces 
labeled by the equations x^ — £i t ,Xi 2 = £j 2 ,. . . ,Xi n _ k — Si n k . Each fc-face F of 
M must be provided with a collar, which is the germ of a diffeomorphism of an 
open neighborhood of F x {(e^ , . . . , £i„_ fc )} in F x I n ~ k with an open neighborhood 
of F in M. Coordinates used in this copy of I n ~ k are (x^ ,Xi 2 , . . . , Xi nk ). Here a 
germ is an equivalence class of such diffeomorphisms; two such diffeomorphisms of 
open neighborhoods of F in M are equivalent, if they are equal over the intersection 
of the neighborhoods. The collars at different faces must be compatible with each 
other, that is, for any (k — l)-subface F' of each A:-face F given by the equation 
Xi n _ k+1 — £i n _ k+1 , the restriction of the collar F x I n ~ k — > M to F' x I n ~ k must 
coincide with the restriction of the collar F' x l n ~ k + 1 — >. M to the subset F' x I n ~ k 
given by the equation Xi n _ k+1 — £i n _ k+1 - 

For each j = l,...,n, the (j, +)- boundary djM of M is the union of all the 
(n — l)-faces given by the equation Xj = 1. Similarly, the (j, —)-boundary dj M is 
the union of the (n — l)-faces given by the equation xj = 0. The (j, +)-boundary 
inherits the structure of an (n — l)-cobordism with corners, with the model (n — 1)- 
cube I n ~ l C I n given by the equation Xj = 1. The same for the (j, — )-boundary 
and the equation Xj =0. 

Remark. An n-cobordism with corners is automatically a manifold with faces under 
the terminology of [Jan68| ILauOOj and moreover a manifold with n distinguished 
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faces dfM U d x M, . . . , 9+M U d n M, see |Gra08j . also known as an (n)- manifold, 
see [Jan68|lLau00] . 

Abstract n-cobordisms M and N with corners may be composed to an n- 
cobordism M Oj N with corners along the jth boundary for any j — l,...,n, if 
the (j, +)-boundary dj M coincides with the (j, — )-boundary d~ N of iV (literally, 
as sets with the structure of a smooth (n — l)-cobordism with corners). As a 
topological space, M Oj N is the canonical topological pushout 



Fj > N 




M > MojN, 

where Fj = oy M = dj N is the seam, the common boundary of M and N along 
which the composition occurs. The pushout is defined as a quotient of the disjoint 
union, as follows: 

Moj N := MjJiV/ ~, 

where x ~ y, if there exists z G Fj such that f—(z) = x and f+{z) = y. The smooth 
structure along the seam Fj is defined by requiring that the map of a neighborhood 
of Fj x {0} in Fj x M to M Oj N given by taking the union of the collar of Fj in 
M (after a coordinate change Xj >— > Xj — 1) and the collar of Fj in N be smooth. 
The faces of the composition cobordism M Oj N are just the unions of faces of M 
and N except the faces belonging to the seam, which are regarded as canceling out. 
The faces of M Oj N are labeled the same way as their components on M and N. 
These labels at the lower-dimensional faces on the seam Fj also match, because it 
was assumed to be equal to the outgoing jth boundary of M and the incoming jth 
boundary of as a cobordism with corners, including labelings of all the faces. 
The collars on the faces are obtained from the collars of the corresponding faces of 
M and N . The (i, +)-boundary of M Oj N is the union of the (i, +)-boundaries of 
M and N for i ^ j and just the (i, +)-boundary of N for j = i. Analogously, the 
(i, — )-boundary of M Oj N is the union of the (i, — )-boundaries of M and N for 
iy^j and just the (i, — )-boundary of M for j = i. 

Thus, a fc-cobordism with corners for k < n (whose directions arc labeled by the 
choice of a coordinate fc-cube I k C I n ) will be regarded as a fc-morphism of the 
pseudo ?i-fold category of cobordisms. More precisely, a fc-cobordism with corners 
will be an object of the category of fc-morphisms, with morphisms given by smooth 
maps, respecting the corner structure, i.e., mapping faces to faces, preserving label- 
ings and collars. We will also need to add formal units with respect to composition, 
which will result in treating m-cobordisms with corners for m < k as identity k- 
morphisms in specified complementary directions, as in the example of cospans of 
topological spaces above. 

The monoidal structure will be given by disjoint union of cobordisms with cor- 
ners. 

Proof of Theorem \7.1\ Abstract cobordisms with corners are nothing but higher 
cospans of sets with certain structure. Given that higher cospans of sets form a 
symmetric monoidal pseudo n-fold category, we just need to make sure that the 
structure glues under composition, i.e., the smooth structure is naturally defined 
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on the composition of cobordisms with corners, as explained in the construction 
of cobordism composition above. This fact is guaranteed by the collars. Smooth 
maps between cobordisms with corners glue under compostion as well. □ 

8. Comparison to Quasi-Categories 

Cobordisms with corners can also be handled by quasi-categories |Joy02| (also 
known as co-categories |Lur09aj or weak Kan complexes [BV73] ). In our approach, 
the objects were compact O-dimcnsional manifolds, i.e., finite sets, the 1-morphisms 
were represented by compact one-dimensional manifolds with boundary, i.e., dis- 
joint unions of intervals and circles, the 2-morphisms were given by surfaces with 
corners, . . . , the n-morphisms were given by n-dimensional cobordisms with cor- 
ners. Remember that fc-morphisms in a pseudo n-fold category actually make up 
a usual category; what we have just described are the objects in the categories of 
fc-morphisms, the morphisms are given by smooth maps, respecting the cobordism 
structure (the corners, labels, and collars). A quasi-category version of the cat- 
egory of n-cobordisms with corners will have (n — l)-dimensional manifolds with 
corners as objects, n-dimensional cobordisms with corners as 1-morphisms, pairs of 
composable n-cobordisms with corners along with a choice for their composition (a 
pushout) as 2-morphisms, and certain towers of pushouts (all being n-dimensional 
manifolds with corners) of k composable cobordisms as fc-morphisms for higher val- 
ues of k. While this inclusion of n-cobordisms with corners into the framework of 
quasi-categories might be interesting on its own, it largely ignores cobordisms of 
dimension other than n — 1 and n for a fixed number n. To include other dimensions 
along these lines, one needs a mixture of the n-fold (or co-fold) category approach 
with that of quasi-categories, i.e., some kind of an n-fold quasi-category, which is 
what we are going to introduce in this section. 

We would like to outline the following simplicial approach to weak n-fold cate- 
gories, in the spirit of Boardman-Vogt's approach to weak n-categories, see [BV731 
| Joy02| lLur0 9a . We would call them n-fold quasi-categories, where < n < oo. An 
n-fold quasi-category is a n-fold simplicial set S : (A op )™ — > Set satisfying the weak 
Kan or inner horn-filling condition: for each sequence o~%, . . . , a n , where each o~i is 
either a simplex A ki , fc, > 0, or an inner horn A •* C A fei , < j < fcj, any inner mul- 
tihorn (<7i, . . . , a n ) — ► S may be completed to a multisimplex (A fcl , . . . , A fc ") — > S. 
(Compare this to the unique inner horn-filling condition in characterizing the nerve 
of a strict n-fold category in Theorem [2Tj) Equivalently, one can iteratively define 
an n-fold quasi-category as a weak Kan (or quasi-category) object in the category 
of (n — l)-fold quasi-categories, starting with 0-fold quasi-categories, which are just 
sets by definition. Simply put, an n-fold quasi-category is what it is, that is to 
say, an n-fold iteration of the notion of a quasi-category. The notion of an n-fold 
quasi-category might be regarded as a model of an (oo, n)-category, alternative to 
Barwick and Lurie's |Lur09bj version of it as an n-fold (complete) Segal space. 

An n-fold quasi-category Cob n of n-cobordisms with corners may be described 
by defining a multisimplex (A fcl , . . . , A fe ") — > Cob n as a multisimplicial diagram 
of composable n-dimensional cobordisms with corners. Start withs a pasting dia- 
gram in the form of an n-dimensional rectangular solid consisting of strings of k\ 
composable n-cobordisms in direction 1, ki composable n-cobordisms in direction 
2, . . . , k n composable n-cobordisms in direction n. Then add choices of all possible 
pushouts, so that for each triangular prism [piqi] x • • • x \pi_xqi_x] x [piq^i] x 
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[pi+iQi+i] x • • • x [p n <7n], Pi < <?« < ^i, in the multisimplex, the cobordism along the 
face [piqi] x • • • x [p«ri] x • • • x [p n qn] is a pushout of the cobordisms along the faces 
[pi?i] x ■ • • x \piqi] x ■ • • x [p n q n ] and [piqi] x • • • x [^r,-] x ■ • • x [p n g„] (not necessarily 
the canonical way we used in Section [7]). Inner multihorns will be similar towers 
of pushouts, possibly missing the pushouts along an inner face of the fc^-simplex in 
the ith direction for some values of i, 1 < i < n. Since pushouts for n-cobordisms 
with corners exist (referred to as compositions of cobordisms with corners in Sec- 
tion [7]), all multihorns in triangular prisms can always be filled. As concerns more 
general multihorns, we can use canonical pushouts to add missing edges and co- 
herence maps a and j3 to realize missing faces as pushouts. The existence of such 
compositions is guaranteed by our Weak Coherence theorem, Theorem 13.21 

Remark. In the above we have assumed implicitly that all kx, . . ■ , fc n > 1. If one 
of the fcj's is equal to 0, we are talking about an (n — l)-cobordism with corners in 
all the directions except i. If more of the fcj's are 0, it will be a cobordism of lower 
dimension, missing these directions. 

The above arguments prove the following result. 

Theorem 8.1. n-Cobordisms with corners form an n-fold quasi- category. 

Of course, one would also be interested in taking into account the monoidal 
structure coming from disjoint union. This might be addressed via (n + l)-fold 
(or higher) quasi-categories in a way similar to what we did with monoidal pseudo 
n-fold categories above, but we would rather not discuss this issue, as we will not be 
using quasi-categories and Segal spaces in this paper. In the case of Segal spaces, 
Lurie discusses the notion of symmetric monoidal (oo, l)-categories in [Lurllj . An- 
other feature that we would like to have in the context of n-fold quasi-categories is 
including smooth maps and in particular diffeomorphisms in the picture. It is not 
obvious how to do that, whereas smooth maps are organic part of the treatment 
of cobordisms within the framework of pseudo n-fold categories, developed in this 
paper. 

9. Topological Quantum Field Theories 

Metatheorem 9.1. An (extended) n-dimensional Topological Quantum Field 
Theory (TQFT) is a symmetric monoidal functor from the symmetric monoidal 
pseudo n-fold category of cobordisms with corners to the opposite of the symmetric 
monoidal pseudo n-fold category of higher spans of sets (topological spaces, mani- 
folds, orbifolds, or stacks) or to the symmetric monoidal pseudo n-fold category of 
higher cospans of dg associative algebras. 

A functor to the opposite of a category may be called contravariant, as usual. 
Here we will be talking about TQFTs as contravariant functors, having in mind that 
by taking appropriate function algebras or de Rham or (singular) cochain algebras 
in concrete situations, the contravariant functor with values in higher spans of sets 
(or more interesting geometric objects) will induce a (covariant) functor with values 
in higher cospans of (dg) algebras. 

The rest of the section is a case study, meant to be a "metaproof " of the metathe- 
orem. We will discuss gauge theory in greater detail and then briefly go over Wess- 
Zumino-Witten (WZW) theory and a nonlinear sigma model, including perhaps the 
most general AKSZ model, all of which will repeat the same features. In principle, 
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all the three basic theories may be regarded as variations on the theme of sigma 
models: a sigma model is based on maps M — > X from cobordisms M with corners 
to a fixed target space X, whereas the WZW model is based on maps M — > G 
to a Lie group and gauge theory on maps M — > BG to the classifying space BG 
of a Lie group. The fact that they all give rise to TQFT functors in the sense of 
Metatheorem l9.11 is. roughly speaking, based on the fact that maps M — !> X restrict 
naturally to faces of M, as well as to the components of M, if it happens to be 
a composition of cobordisms or disjoint union. Our formalism also allows us to 
consider mixed theories, for example, gauge theory combined with a sigma model, 
based on maps M — > X x BG, or twisted ones, such as a theory based on pairs of 
maps M -¥ X -¥ BG. 

We would also like to make a few remarks about quantum versus classical "path 
space" $(M). In our description, we will construct the "quantum path space" $(M) 
first and then describe examples of action functionals defined on the quantum path 
space. The Euler-Lagrange equations for these functionals define "classical trajec- 
tories," which form a "classical path space" $ c i(M) C $(M). We name the TQFTs 
obtained from $ c i(M) after the action functionals, e.g., the Yang-Mills functional 
gives rise to Yang-Mills theory. In principle, to obtain TQFTs in a more classical, 
operator formalism, one wishes to perform Feynman integration over the whole 
path space $(M), using the action functional as a density function. This integral 
localizes around the classical path space $ c i(M) via Feynman expansion. Usually, 
a combination of fiberwise integration (e.g.., Faddeev-Popov or BV quantization 
procedures) and further localization is performed to reduce the path integral to a 
finite-dimensional one or and finally obtain a single vector or operator between state 
spaces. However, this procedure depends on the specifics of the setup: sometimes 
getting such a vector is problematic because of divergences or anomalies, sometimes 
one gets finite-dimensional spaces of such vectors instead of uniquely defined vectors 
(cf. conformal blocks and modular functors). The goal of our approach is to bring 
to surface a common geometric background featured by all TQFTs irrespective of 
their particulars. 

9.1. Gauge Theory. Fix a compact Lie group G and, for any fc-cobordism M 
with corners, consider the set 

*(M) = {(P,V)}/~, 

where P is a (smooth) principal G-bundle over M , V is a connection on P, and ~ 
denotes gauge equivalence, given by G-equivariant isomorphisms P — >• P 1 lifting the 
identity isomorphism from the base M and respecting the connections on P and 
P'. 

The correspondence M h-> <f>(M) may be completed to a functor, a TQFT, to be 
more precise. First of all, we need to introduce more structure on $(M). Recall 
that connections on P form an affine space (i.e., a principal homogeneous space) 
over the vector space C°°{M, f2 1 (gp)) of gp = (P x Ad g fl)-valued 1-forms, g being 
the Lie algebra of G and Ad G the adjoint action of G on g. Using an inner product 
on fj, we can introduce topology on the vector space and the affine space over it 
and thereby the set 
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of connections on a fixed principal G-buncllc P, up to the action of the gauge group 
g m = c°°(M,G) = H°(M,g), where g := C°°(M,G) is the sheaf of (germs of) 
smooth functions M —> G, and G°° (M, G) is the space of global smooth functions 
M — > G. The gauge group G M might also be understood as non-abelian cohomology 
H°(M, Q) in degree zero. Finally, redefine $(M) as an afHne bundle over the space 
of gauge classes of principal G-bundles P with fiber $p(M), i.e., 

$(M) = YL M M ) = II m^o. 

PeH 1 (M,g) Pe[M,BG] 

where P in the first disjoint union runs over the set H 1 (M,Q), non-abelian coho- 
mology in degree one, which is, by definition, the set of gauge classes of principal 
G-bundles over M, and [M, BG] in the second disjoint union is the set of homotopy 
classes of maps from M to the classifying space BG of the Lie group G. Moreover, 
instead of treating $(M) as a topological space, one has to adopt the "stacky" 
point of view and regard $(M) as a space with a group action, rather than an orbit 
space. In this case, it will be an affine bundle over H 1 (M,Q) with fibers being 
affine spaces over the infinite dimensional vector space G°°(M, fi 1 ^/)), endowed 
with, say, Frechet topology, with an action of a (generally, infinite dimensional) 
Lie group, G M . This suggests that one can view $(M) as a step toward the Borel 
quotient 

H 1 (M,Q)/H°(M, G). 
To extend the correspondence M <&(M) to a TQFT, we would like to asso- 
ciate an n-span of stacks to a given n-cobordism M with corners. The core (the 
object at the center) of the n-span will be the stack $(M) of gauge classes of con- 
nections on principal G-bundles. The object at the bary center of each face of the 
n-span will be the stack of gauge classes of connections on principal G=bundles 
over the union of faces of the n-cobordism labeled by the face of the n-cube I n 
corresponding to the face of the n-span. The maps from the barycenter of the face 
toward the barycenters of the bounding faces will be the restriction map: a con- 
nection on a principal G-bundle over a cobordism with corners induces a principal 
G-bundle with a connection on all the source and target manifolds of the cobordism. 
This restriction map is manifestly equivariant with respect to the notion of gauge 
equivalence. We will abuse the notation and let $(M) denote the resulting n-span, 
rather than just its core. The correspondence M n> $(M) is in fact a functor, as 
it takes fc-cobordisms with corners to fc-spans of sets, functorially with respect to 
smooth maps of cobordisms and maps of spans, whereas compositions M Oj N of 
cobordisms induce natural coherence maps 

$(M Oj N) -> $(M) Oj $(JV), 

where on the left-hand side, we have the set of (classes of) connections over the 
composition M Oj N, whereas on the right-hand side, we have the set of pairs 
of (classes of) connections on M and N, coinciding (up to gauge equivalence) on 
the common, jth boundary of M and N. The flip of the direction of the map as 
compared to Section [5] is due to the fact that $ is contravariant. It is easy to see 
that the coherence conditions of Section [S] are satisfied. 

We could have imposed boundary conditions on principal G-bundles and connec- 
tions along the collars, so that they glue nicely when the cobordisms are composed. 
The natural choice of boundary conditions would be compatibility with collars at all 
faces of the cobordism M: the pair (P, V) along a collar must be a trivial extension 
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of a principal G-bundle with connection from the face to its collar. Gauge trans- 
formations would have to be constant along the collars. Gluing along composable 
cobordisms would result in coherence maps 

$(M) Qj $(iV) -> $(M AT), 

which would mean that the TQFT functor is a cofunctor, rather than a functor, by 
definition. However, we anticipate that since we are talking about gauge classes of 
connections, irrespective of the boundary conditions, the TQFT functor is actually 
a strong functor, that is to say, all coherence maps are invertible. 

We also need to see that the gauge theory functor M h4 $(M) is symmetric 
monoidal. Remember that now we have to think about fc-cobordisms with corners 
and fc-spans of sets as (k + 3)-morphisms spanning k positive, spatial, directions 
and the three nonpositive ones: —2,-1, and 0. Compositions in the nonpositive 
directions are all given by disjoint union for cobordisms and Cartesian product for 
spans. Thus, for j < the coherence maps 

$(M Qj N) -> $(M) Qj <f>(N), 

will represent (the gauge class of) a principle G-bundle with a connection on M JJ N 
as a pair {{Pm, Vm), (Pat, Vat)) of the same on M and iV separately. Again, the 
coherence conditions of Section [5] involving nonpositive directions is easy to check. 

There exist different reincarnations of gauge theory, whose description within 
our formalism is given below. 

9.1.1. The Dijkgraaf-Witten Toy Model. This is a version of gauge theory in the 
case when the group G is finite. We will indicate the main ingredients of the 
construction, leaving out those details which are similar to those in the case of the 
general treatment of gauge theory above. 

The functor M h4 $(Af) assigns to a cobordism M with corners the set 

$(M) = Hom(n 1 (M), <&)/ ~ 

of morphisms from the fundamental groupoid iIi(Af) of M to the groupoid (S 
of principal homogeneous spaces for group G, up to natural isomorphism. The 
objects of the fundamental groupoid IIi(M) are points of M, and the morphisms 
are homotopy classes of paths in M. The objects of are principal homogeneous 
spaces, or torsors, i.e., sets with free, transitive (left) action of G. The morphisms 
of © are G-equivariant maps. Again, we should think about $(M) as a stack, rather 
than a set: it is the groupoid of functors IIi(M) — > © with natural isomorphisms as 
morphisms. One can represent this stack as a global quotient by the "conjugation" 
action of the group G via automorphisms of the groupoid ©: for an element g G G 
and a G-torsor X, a new torsor gX is defined as the set {gx | x £ X} along with 
G-action, as follows: 

h(gx) := (hg)x = g(g~ 1 hg)x for h e G and x E X . 

The isotropy subgroup of a point will then consist of those elements of G which 
commute with the monodromy group. 

As in the general case of gauge theories above, the G-space $(M ) should be ex- 
tended to a higher span of G-spaces, with the span structure induced by restriction 
of morphisms IIx(M) — > © to faces of M. 

In this case, it is easy to see that the coherence maps 

$(M oj N) -> $(M) oj $(AT), 
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will be G-equivariant isomorphisms: a pair of morphisms 111 (M) — > 25, 111 (N) — > 0, 
equal on the common boundary of M and N, extend uniquely to a morphism 
ITi(Af Oj N) — >• by Seifert-van Kampen argument. 

In a similar way, the coherence maps for Oj compositions for j < 0, i.e., the 
natural maps 

$(M]JJV) -> $(M) x $(iV) 
are also isomorphisms of spans. 

Remark. A key ingredient of Dijkgraaf-Witten's toy model is the choice of a class a 
in the cohomology H 3 (BG, U(l)) of the classifying space BG under the assumption 
that dimM = 3. This class may be used to obtain a "partition function," also 
known as the Dijkgraaf-Witten invariant 

Z(M):= J! 7»(M) 6 U(l), 
7e*(M) 

where we use the additive notation for U(l) — R/Z and understand summation in 
the orbifold sense, i.e., 

]T 7»([M]):=||r £ 7»([M]), 

7S*(Af) ' ' 7eHom(7r 1 (M),G) 

representing $(M) as a global quotient Hom(7Ti (M), G)/G by the conjugation ac- 
tion of G. More generally, if d^M — d^M = 0, then one can define a TQFT 
in a more traditional sense. This includes metrized complex lines L(9j~M) and 
L(pi M) corresponding to the incoming and outgoing boundary, respectively, and 
a "tunneling amplitude," a linear map 

$ w : L(0fAf) -> L(d+M), 

see [DW901 |FQ93| FHLT10]. The above summation formula is a simple case of 
path integration, which is needed to obtain a number, such as Z(M), or a map, 
such as <3>m, from the span $(M). 

9.1.2. Yang- Mills Theory. In Yang-Mills theory, one starts with the Yang- Mills 
action (functional): 

/ Tr(F A *F), 

defined on the space {(P, V)}/ ~ of equivalence classes of principal G- bundles P 
with connection V for a compact Lie group G. To define this functional, we need 
to consider cobordisms M with corners and a Riemannian metric which makes all 
faces orthogonal to each other at intersections, so that the Hodge dual *F of the 
curvature form F of the connection V is defined, whereas Tr denotes the Killing 
form on the Lie algebra q. The Euler-Lagrange equations 

d v F = d v *F = 0, 

for the Yang-Mills functional are manifestly gauge invariant and called the Yang- 
Mills equations. Then the functor <&ym {M) defining Yang-Mills theory as a TQFT 
consists of all solutions to the Euler-Lagrange equations, i.e., 

$ YM (M) = {(P, V) | d v *P = 0}/~ . 
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The first Yang-Mills equation d^jF = is the Bianchi identity, which is satisfied 
automatically, and thereby redundant. As above, it is easy to check that we get a 
TQFT in the sense of this paper. 

9.1.3. Yang-Mills Theory in Lower Dimensions. Donaldson theory is a version of 
Yang-Mills theory in the case of dim M = 4. The advantage of four dimensions is 
that in this case both F and *F are 2-forms and moreover the Yang-Mills functional 
minimizes on self-dual and anti- self- dual connections, also known as instantons — 
those whose curvature F satisfies 

*F = ±F. 

Thereby this equation implies the Yang-Mills equations. In particular, Donaldson 
considered anti-sclf-dual connections. Thus, one can define Donaldson theory as 
a 4d TQFT (i.e., one defined on the pseudo four- fold category of cobordisms of 
dimension < 4) by specifying 

* D (M) = {(P,V) | *F= 

for dim M = 4 and using the standard Yang-Mills equation d\? * F = for dim M < 
3. When dimM = 3, Yang-Mills theory is known to turn into Chern-Simons 
theory with the corresponding TQFT functor (on the pseudo three-fold category of 
cobordisms of dimension < 3) defined as follows: 

$ CS (M) = {(P,V) |F = 0}/~. 

Seiberg-Witten theory is a version of Yang-Mills theory in four dimensions, alter- 
native to Donaldson theory. Seiberg-Witten theory is described by certain gauge 
fields, called monopoles, on 4-manifolds with complex spin structure. Restriction of 
monopoles to the boundary also generates a 4d TQFT in the sense of the present 
work. 

9.2. Wess-Zumino-Witten Theory. In Wess-Zumino-Witten (WZW) theory 
one starts with a compact Lie group G and assigns to an n-cobordism M the 
mapping space 

$(M) := {smooth maps M -> G}/ ~, 
where two maps / and g are equivalent, if they fit into a commutative diagram 

M— f -+G, 



<fi 




where is a diffeomorphism respecting the structure of a cobordism with corners. 
Out of a given n-cobordism, we are actually getting an n-span 3>(M) of stacks, 
where the maps making up the span come from restriction of maps to G from faces 
of M to faces of lower dimension. The coherence maps 

(11) ^(MojN) -> <f>(M)oj®(N), 

(12) $(MjjAT) -4- $(M) x $(7V) 

are given by restriction from the composition (or union) of two cobordisms to the 
individual cobordisms. 
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WZW theory for a complex semi-simple Lie group G and 2-cobordisms M pro- 
vided with complex structure is defined by an action whose Euler-Lagrange equa- 
tions require that solution fields / : M — > G be holomorphic. Thus, under these 
assumptions, we can consider only classical trajectories in our path space and rede- 
fine the TQFT functor on the pseudo 2-fold category of 2-cobordisms with complex 
structure as follows: 

<i> c i(M) := {holomorphic maps M -> G}/ ~, 

where two maps are equivalent, if they are related by a complex isomorphism of M 
preserving the cobordism with corners structure. 

9.3. Sigma Model. In a {nonlinear) sigma model, one fixes a target space X, 
usually a smooth compact manifold, and defines a TQFT, using smooth maps to 
X: 

$(M) := {smooth maps M X}/ ~, 

with the same equivalence relation as in the WZW model above: two maps / and 
g are equivalent, if they fit into a commutative diagram 

M — f -+X, 




for a diffeomorphism <f>. As above, restriction to faces defines a span $(M) of stacks 
and restriction to components defines coherence maps (|lip - (fT2|) . 

If we consider 2d cobordisms with complex structure and a complex target space 
X , we will be getting what is known as {open-closed) Gromov- Witten theory, defined 
by a "classical path space" 

®Gw{M) := {holomorphic maps M -> X}/ ~, 

the equivalence relation given by complex isomorphisms preserving the structure of 
cobordism with corners. 

Another useful theory, called the Rozansky- Witten model RW97] comes in 3 
dimensions (dimM = 3). In the Rozansky- Witten model, one considers oriented 
3d cobordims M with corners, a complex symplectic manifold X as target space, 
maps / : M -> X, and sections r\ : M -> f*T°^X and p : M -> f*T 1 >°X®T*M, see 
more details in |KaplO| . To accommodate this theory, one can modify the TQFT 
functor to include the whole quantum path space $(M) := {(/, rj, p)}/ ~ or restrict 
the attention to classical paths: $rw(M) ■= {(fiVip)}/ ~j i- e -j those satisfying 
the Euler-Lagrange equations of the Rozansky- Witten action, see KaplO, RW97 
or a more general (as per |QZ09| ) AKSZ formalism below. 

The AKSZ model |ASZK97l |Roy07l uses maps from (T[l]M,d DR ) to (X,Q), 
where (T[1]M, g?dr) is the dg manifold whose sheaf of functions is the de Rham 
algebra W M := 5*7^* [1], where T^[l] is the cotangent sheaf of M shifted by degree 
1 (also known as the desuspended cotangent sheaf). The dg structure is given by 
the de Rham differential c?dr- Also in the above, {X, Q) is a dg symplectic manifold 
|Roy07| , a dg manifold {X, Q) with a graded skew form u : Tx ® Tjc — > M[n — 1] of 
degree n — 1, where n = dimM, and a Hamiltonian differential Q, i.e., one given 
by a function on X of degree n via Q — {0, — }, satisfying the "classical master 
equation" Q 2 — or, equivalently, {0, 0} = 0, where the bracket is the Poisson 
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bracket associated to ui. The classical path space <&aksz(M) will then be defined 
as the space of dg maps 

$aksz(M) := Map((T[l]M, d DR ), (X, Q))j ~ 

up to the same equivalence relation as in the usual sigma model above. Since the 
degree of the symplectic form uj depends on the dimension n of the source M and 
in a TQFT the dimension of M varies, it is not obvious how to generate a TQFT 
out of the AKSZ model. We can only speculate that such a TQFT may be given by 
fixing the target space to be a graded manifold X with a collection of symplectic 
forms {uji : Tx ®Tx — > R[i — 1] | i = 0, 1, . . . , n} and differentials Qo, Qi, . . . Q n , 
such that Qi — {Oi, — where { — , — }j is the Poisson bracket associated with 
uji and Qi is a function on X of degree i, satisfying the classical master equation 
{®i,®i} = 0. Then for a n-cobordism M with corners, the TQFT functor in the 
AKSZ model might be defined as the space of dg maps <f> : (T[1]M, c?dr) — > (X, Q n ) 
such that restriction of to a face F l of M of dimension i induces a dg map 
(T[l]F l , c?dr) — > (X, Qi). This way, the structure of a span would be tautological 
and we would get a TQFT functor, indeed. 

9.4. Variations. One could consider various modifications of TQFT theory, whose 
physical sense may be quite different. For example, one could take oriented cobor- 
disms with corners. In some cases, such as Yang-Mills theory, we needed to bring 
in Riemannian metrics on cobordisms. Riemannian cobordisms are also needed 
for Stolz and Teichner's construction |ST04] of Segal's elliptic object. For confor- 
mal field theories, one could talk about complex cobordisms |Mil601 Ray86]. It 
would also make sense to consider symplectic/contact cobordisms, such as those in 
Gin89, Gin92 . One can also include D-branes into the picture by labeling different 
connected components of the boundary (or even faces) of cobordisms in selected 
directions by elements of a fixed set of "D-branes." For example, in the case of 
2-cobordisms with corners, one can interpret the boundary diM in direction 1 as 
closed and open strings, depending on whether the component of the boundary is 
closed (circle) or not (interval). The boundary d%M in direction 2 may be regarded 
as "free" boundary and each component of dq.M may be labeled by a D-brane. 

Further extension of the notion might be in the spirit of Topological Conformal 
Field Theories (TCFTs), |Seg04[ IGet941 IVor941 ICosOT] . when the source pseudo n- 
fold category of cobordisms with corners is replaced with a pseudo n-fold category 
in which a A:-morphism is a (e.g., singular) chain of £;-cobordisms with corners and 
the target category also has a dg structure, such as the pseudo n-fold category of 
spans of dg coalgebras, or cospans of dg algebras (or derived versions thereof). On 
top of that, 2d TCFTs cobordisms must also be provided with extra structure, such 
as that of a complex manifold. However, we prefer not to overload this paper with 
further generalizations in this direction. 

10. Appendix: the Regular Coherence Theorem 

Theorem 10.1 (Regular Coherence Theorem). Let c be a regular gluing diagram 
for k-morphisms in pseudo n-fold category, that is to say, a diagram made by cutting 
a k-dimensional cube up by hyperplanes into p = p± . . .pk rectangular blocks of equal 
size. Let (fcMor)P denote the full subcategory of fcMor p of morphisms composable 
in the diagram c. Then any two functors (fcMor)J! — > Mor built from morphism 
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composition are related by a unique natural isomorphism built from associators a 
and interchangers ft. 

Proof. The proof will be based on the following enhancement of Newman's Diamond 
lemma in graph theory. This enhancement seems to be new and interesting on its 
own. Let us start with the classical Diamond lemma. 

First of all, recall some terminology related to directed graphs. A directed graph 
is a set of vertices and a set of edges endowed with a sense of direction, along with 
an incidence relation between the endpoints of the edges and the vertices, so that 
each endpoint of an edge is incident to a vertex. We will consider paths between 
vertices in a graph. A path from x to y is given by a finite sequence of consecutive 
undirected edges from x to y. If all the edges along a path are directed from x to y, 
the path is called directed. A descending path starting at a vertex x is an at most 
countable sequence of consecutive directed edges starting at x. A path is trivial 
when it comprises no edges. A terminal vertex is one with no edges originating 
from it. 

Lemma 10.2 (Diamond Lemma). Suppose that we are given a directed graph with 
a descending chain condition — namely, that any directed path from a vertex has 
finite length, — and a diamond condition — namely, any two directed edges starting 
at a vertex may be extended to directed paths that end up at the same point. Then 
every connected graph component has a unique terminal vertex. 

For the enhanced version of the lemma, we will need to consider graphs with an 
equivalence relation on the set Path(x, y) of (undirected) paths from x to y for each 
pair of vertices x and y. We will assume that this relation ~ satisfies the following 
conditions: 

trivial cycles: For any path /, we have f^ 1 f ~ id, where id is the trivial 
path at the starting vertex of /; 

invariance: Two paths from x to y are equivalent, if and only if their exten- 
sions by an edge adjacent to x (or y) are equivalent. 

Lemma 10.3 (Enhanced Diamond Lemma). Suppose that we have a directed graph 
with an equivalence relation on paths, as above. Suppose also that the graph satisfies 
the descending chain condition and the following enhanced diamond condition: any 
two directed edges originating at a vertex may be extended to equivalent directed 
paths ending at one and the same vertex. Then every connected component of the 
graph has a unique terminal vertex, and moreover any two paths between any two 
vertices are equivalent. 

Proof of Lemma. We will prove the Enhanced Diamond lemma only, as the proof 
of Newman's classical Diamond lemma is standard and moreover follows from our 
proof of the enhanced version. The proof will follow the same sequence of steps as 
the proof of the classical Diamond lemma, see |Hue80] , based on well-founded (also 
known as Noetherian) induction. 

Step 1: Local diamond condition implies global. First of all, let us show that un- 
der our assumptions, the following "global" version of the diamond condition takes 
place: any two finite directed paths starting at a vertex may be extended to equiv- 
alent directed paths that end up at one and the same vertex. 

The proof follows from the well-founded induction principle, which states that 
if we have a property P of vertices in a directed graph with a descending chain 
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condition, so that for each vertex t, propertyP(i) holds whenever it holds for all 
ends of nontrivial finite directed paths emanating from t, then P holds for all 
vertices of the graph. 

In our case, the property P(t) is the above global diamond condition for directed 
paths originating from a given vertex t. The necessary condition, that is, if P(t) 
is true for a vertex t, then it is true for all vertices underneath, follows from the 
invariance property. To check the sufficient condition, we assume that we have two 
directed paths t — > u and t — >• v, where the asterisk distinguishes a path from an 
edge, and that the property P holds for all vertices strictly under t; then we have to 
find a vertex w with directed paths u — » w and v A w such that the two composite 
directed paths from t to w are equivalent. The cases t = u and t = v are trivially 
resolved by setting w = v and w = u, respectively. 

Otherwise, we may assume the paths from t to u and v to be nontrivial and 
thereby write them as t — > u\ A u and t — > v\ A v. By the (local) diamond 
condition, there exists W\ with directed paths U\ A w\ and v\ A Wi, so that the 
two composite paths from t to w\ are equivalent. Using the induction hypothesis 
on«i, there exists u>2 with directed paths u — > w 2 and w\ — > w 2 , so that the two 
composite paths from m to W2 are equivalent. 

Now we have a composite path v\ A w\ A w 2 and the path v\ A v, starting 
from v\, to which we apply the induction hypothesis again and get w with paths 
W2 — ^ w and v — > w, with the two composite paths from vi to w being equivalent. 
In the process, we have obtained three diamonds, each with equivalent paths from 
the top to the bottom: 



t 





U W\ V 



\ / / 

\ / / 

A A / 

W 2 ' 
\ / * 

\ / 
* \ / 
K P- 
W 

The big, outer diamond is the one we have been looking for, and the paths down 
along its edges are equivalent, because the smaller diamonds are bounded by equiv- 
alent paths. 

Step 2: The uniqueness of a normal form. This means that for any vertex x, there 
exists a unique terminal vertex y with a directed path from x to y, unique up to 
equivalence. This y is called the normal form of x. The existence is obvious from 
the descending chain condition. The uniqueness of a normal form and a directed 
path to it, up to equivalence, follows trivially from the enhanced global diamond 
property. 

Step 3: If two vertices are connected by a path, then their normal forms are the same 
and the path between the two vertices is unique up to equivalence. Note that the two 



30 



M. FESHBACH AND A. A. VORONOV 



vertices may be the same, in which case the uniqueness of a path up to equivalence 
is still a nontrivial statement. It implies that any closed path is equivalent to the 
trivial path. 

The exact statement we are going to prove will be more constructive: if two 
vertices x and y are connected by a path, then they have one and the same normal 
form z and the path is equivalent to a path x A z A y. 

This statement may be proven using usual induction on the length of the path. If 
the path is trivial, the statement follows from Step 2 and the trivial cycles property 
Suppose the statement is true for all paths of length at most n > 0. If we have a 
path from x to y consisting of n + 1 edges, consider the vertex x' one edge away 
from x in the direction of y along the path. By induction, x' and y, connected 
by a path of length n, have the same normal form z and the path from x' to y is 
equivalent to x' A z A y. Whichever way the edge between the vertices x and x' 
is directed, a normal form of one of them will automatically be a normal form of 
the other. For instance, if the edge is directed from x' to x, a directed path from to 
x to a normal form extended by the edge from x' to x will serve as a directed path 
from x' to a normal form thereof. Because of the uniqueness of a normal form, it 
will be the vertex z. Because of the uniqueness of a path to a normal form, the 
path x' A z will be equivalent to the path x' — > x A z. 

Note that the path x <— x 1 is equivalent to x A z A x 4— x' . Thus, we see that 
the path from x to y is equivalent to the path x A z A x' A z A y, in which the 
two middle arrows may be "canceled," so that it becomes equivalent to the path 
x A z A y. The case when the edge between x and x' is directed from x to x' is 
treated similarly. □ 

Now we are ready to prove the Regular Coherence theorem. The existence 
statement is a particular case of the Weak Coherence theorem, Theorem 13.21 and 
all we need is to prove uniqueness. 

We would like to apply the Enhanced Diamond Lemma, in which the graph is 
formed by functors (fcMor)P — > fcMor built from morphism composition as vertices 
and applicable natural transformations a^ and with i < j (combined with 
identities in all the remaining variables) as directed edges. We say that two paths 
in this graph are equivalent, if the resulting compositions of natural transformations 
are equal. This is an equivalence relation satisfying the trivial cycles and invariance 
conditions, see the discussion before Lemma [l0.3l 

Let us check that this graph satisfies the descending chain condition. Note that 
each associator a moves a pair of parentheses to the right. Thus, in a descending 
path of as and /3s, there should be a finite number of as. Note that each interchangcr 
j3 ji with i < j leaves the parentheses intact, but moves morphism composition Oj 
with greater index j from the inside of a pair of parentheses to the outside. Even 
though some of the as participating in a path may move compositions o^- with 
greater indices j deeper inside parentheses, there are only finitely many as and 
thereby there should be only finitely many /3s. 

Thus, to show the uniqueness in the Regular Coherence theorem, we just need 
to verify the enhanced diamond condition. This is far from being obvious and is 
the core argument in the proof of the Regular Coherence theorem. 

The enhanced diamond condition starts with two directed edges emanating from 
a vertex. This translates into two natural transformations 7 and delta, each of 
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the type atj or /3ji with i < j, applied to a composition of some number p of k- 
morphisms, or strictly speaking, a functor (fcMor)J! — > fcMor built out of morphism 
compositions. We need to show that these transformations may be appended by 
transformations of same kind, so that the resulting sequence of transformations 
will end at one and the same composition functor (fcMor)j! — > fcMor and the 
corresponding paths will be equivalent. 

To check the enhanced diamond condition, we will use induction on the number 
p of terms in our functors (fcMor)P — > fcMor, starting with p = 2, when the gluing 
diagram c consists of two blocks attached in a particular direction i, 1 < i < n, and 
the only composition functor applied to two morphisms fitting into this diagram: o^. 
In this case, the graph consists of just a single vertex, and the enhanced diamond 
condition is vacuously true. Suppose we have proven the statement for any number 
less than p of terms in our functors. We need to check if the statement is true for 
p terms. 

Note that the induction assumption implies the existence of a normal form for 
any regular composition of less than p morphisms. It is easy to describe what this 
normal form has to be. Without loss of generality, let us assume that morphisms 
in the composition are composed in directions l,...,d, for some d: 1 < d < k. 
Then in a normal form, firstly, all compositions in direction 1 are made, with all 
the parentheses moved to the right, as in a\ o 1 (a 2 (• • • o 1 (a q -i o ± a q ) ...)), then 
all compositions in direction 2 are made, again with all the parentheses moved to 
the right, etc., the last compositions are made in direction d, with all parentheses 
on the right. This is a normal form, because in our directed graph it represents a 
terminal vertex: no forward moves, i.e., moves along directed edges of the graph, 
Q.i or Pji with i < j, can be applied to this composition. 

Next, observe that our functor (fcMor)£ — > fcMor is a composition two such 
functors, say a b, each with a strictly less than p number of terms. One has to 
consider a number of cases, depending on what the natural transformations 7 and 
8 are. There are the following possibilities for 7: 

(1) 7 acts inside a; 

(2) 7 acts inside b; 

(3) a = a\ Oj a 2 , and 7 = ojj : (a\ o, 02) 0% b — > a\ (02 b) is an associator; 

(4) a = a\ oj aa, b = b\ o$ b 2 , and 7 = /3 j2 : (ai oj a 2 ) Oj (61 oj b 2 ) ~> (ai o t b\) oj 
(a>2 °i ^2) with i < j is an interchanger. 

The same possibilities are there for 5. If they act both within a or both within 
b, we are done by the induction assumption. If 7 acts within one term and S 
within the other, then they commute because of the functoriality of o i; and we get 
a commutative square. If both 7 and S fall under Cases ([3]) and (dJ) , then the only 
possibility for this to happen is when 7 = 8, and the enhanced diamond condition 
holds trivially. Thus, what remains to be done is to check the enhanced diamond 
condition when 7 is an associator or interchanger and d acts within either a or 6, 
or vice versa. 

Suppose 7 = ccj is an associator, as in Case ([3]). If S works entirely within 
ai, ai, or 6, then 7 and 8 commute by the naturality of a,. The only remaining 
cases here are (1) a\ = an Oj a\ 2 and 6 is the associator ((an Oj ai 2 ) o± a 2 ) b — > 
{a-ii°i(fl\ 2 o i a 2 ))o i b, and (2) when a\ = an 0^012 and a 2 — a 2 \Oja 22 for some j > i 
and S is the interchanger ^ : ((an o^- 012) °j (021 0^022)) ~> ( a n i<*2i) °j(ai2 0^022) 
appended with Ojb. In the first case, the two associators 7 and 5 are the first 
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two edges in the coherence pentagon, and we can continue them as paths around 
the pentagon to the opposite vertex. The resulting compositions of the natural 
transformations will be equal, because of the pentagon axiom. The above argument 
repeats a standard argument in the proof of Mac Lane's coherence theorem for 
monoidal categories, see [Arm07j or [ML98 . 

In the second case, we have 7 = on : [a\ 0^2)036 — > 010^(020,6) and S = /^o^id : 
((an o 3 - 012) Of (0210^022)) °i& ((aiio l a 2 i)o 3 (ai20 i a 22 ))o i &, where a x = au°jai2 
and a 2 — a 2 iOja 2 2, and need to check the enhanced diamond condition for these two 
edges. If b were factored as b\ Oj 6 2 , with b\ and 6 2 fitting in direction i with a 2 i and 
022, respectively, we would then proceed as in the previous case and just use the first 
hexagon axiom. If the composition diagram c were not regular, b would not factor 
like that in general, even after applying a few associators and interchangers. Given 
that our composition diagram is regular, we could use coherence transformations, 
existing by the induction assumption, to rearrange how b is composed and indeed 
factor it as b\ o s 6 2 to fit with a 2 i and a 22 , as above, but the problem is that 
it would not help to check the diamond condition, as this rearrangement would 
not necessarily be achieved by forward moves. To deal with this problem, we will 
use the induction assumption to put each factor an, ai 2 , a 2 i, a 22 , b in a normal 
form by forward moves. In particular, since we assumed that compositions in our 
composition diagram c are performed in directions 1,2, ... ,d, a normal form of the 
above five terms will always be a composition in direction d: — o d — , and we will 
also have i < j < d. We will have to consider two cases: j = d and j < d. If j = d, 
we will only need to put an, a 2 i, and b in a normal form: 



an 

021 
b 



am oj aii2, 

a 2 n Oj 0212) 

61 o 3 b 2 . 



Because of the regularity of our initial diagram c, morphisms in it will fit each other 
as follows: 



Then we will apply to (((am Oj a 112 ) oj a i2 ) oj ((a 2 n Oj a 2i2 ) o a 22 )) o, (61 Oj 6 2 ), 
as per this diagram, several successive forward moves with the idea of splitting 
off the top row am (0211 °j 61) and using induction on the remaining smaller 
diagram. This process may be described by the following scheme, see Figure [21 we 
will extend the edges 7 and 5, which start at vertex 1, to directed paths ending at 
vertices 3 and 4, respectively. We will construct directed paths from vertex 1 to 
these vertices via a new, common vertex 2 in such a way that these new paths are 
equivalent to the respective previous ones via a sequence of coherence diagrams. 
The paths from 2 to 3 and 2 to 4 will actually be directed edges of the type id 0^7' 
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Figure 2. Inductive Argument Scheme 

and id o d S' (remember that d — j), and those may be extended to two equivalent 
paths to a common vertex 5 by the induction assumption, applied to 7' and 5' . 

In our case, when 7 = 014 and 5 — j3ji o i id, this scheme is realized in the diagram 
in Figure O 

This completes considering the case when 7 = on and 5 — j3ji with j = d. 

In principle, the same case with j < d and the remaining Case IP)), when 7 = 
and (5 acts entirely within a or 6, or vice versa, are done similarly, following the 
general idea of Figure [2J except that there are extra dimensions involved, which is 
something new as compared to classical coherence theorems for monoidal categories. 
We will present the case which we found most complicated and leave the other cases 
as an exercise for the reader. 

In this case, we will use the diagram in Figure 21 in which S — f3ji : (a\ Oj a 2 ) °i 
{b\Ojb 2 ) — > (ai°i^i)°j {a 2 Oib 2 ) with i < j and 7 acts within a\Oja 2 as 7 = /3/yOjid : 
((an °fe 012) °j (a>2i °k 022)) °i (h °j b 2 ) -> ((an Oj a 2 i) o k (a 12 oj a 22 )) °i (h oj b 2 ) 
with j < k < d. Again, the general scheme may be described by Figure [5j 

□ 
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